CFT Duals for Extreme Black Holes

It is argued that the general four-dimensional extremal Kerr-Newman-AdS-dS black hole is holographically dual to a (chiral half of a) two-dimensional CFT, generalizing an argument given recently for the special case of extremal Kerr. Specifically, the asymptotic symmetries of the near-horizon region of the general extremal black hole are shown to be generated by a Virasoro algebra. Semiclassical formulae are derived for the central charge and temperature of the dual CFT as functions of the cosmological constant, Newton's constant and the black hole charges and spin. We then show, assuming the Cardy formula, that the microscopic entropy of the dual CFT precisely reproduces the macroscopic Bekenstein-Hawking area law. This CFT description becomes singular in the extreme Reissner-Nordstrom limit where the black hole has no spin. At this point a second dual CFT description is proposed in which the global part of the U(1) gauge symmetry is promoted to a Virasoro algebra. This second description is also found to reproduce the area law. Various further generalizations including higher dimensions are discussed.Comment: 18 pages; v2 minor change

An almost sure limit theorem for super-Brownian motion

We establish an almost sure scaling limit theorem for super-Brownian motion on $\mathbb{R}^d$ associated with the semi-linear equation $u_t = {1/2}\Delta u +\beta u-\alpha u^2$, where $\alpha$ and $\beta$ are positive constants. In this case, the spectral theoretical assumptions that required in Chen et al (2008) are not satisfied. An example is given to show that the main results also hold for some sub-domains in $\mathbb{R}^d$.Comment: 14 page

Dark Energy Content of Nonlinear Electromagnetism

Quasi-constant external fields in nonlinear electromagnetism generate a contribution to the energy-momentum tensor with the form of dark energy. To provide a thorough understanding of the origin and strength of the effects, we undertake a complete theoretical and numerical study of the energy-momentum tensor $T^{\mu\nu}$ for nonlinear electromagnetism. The Euler-Heisenberg nonlinearity due to quantum fluctuations of spinor and scalar matter fields is considered and contrasted with the properties of classical nonlinear Born-Infeld electromagnetism. We also address modifications of charged particle kinematics by strong background fields.Comment: 16 pages, 12 figures; reorganized introduction and sections 4 and 5, added further numerical results and discussion, updated references, fixed typo

Noncomputability Arising In Dynamical Triangulation Model Of Four-Dimensional Quantum Gravity

Computations in Dynamical Triangulation Models of Four-Dimensional Quantum Gravity involve weighted averaging over sets of all distinct triangulations of compact four-dimensional manifolds. In order to be able to perform such computations one needs an algorithm which for any given $N$ and a given compact four-dimensional manifold $M$ constructs all possible triangulations of $M$ with $\leq N$ simplices. Our first result is that such algorithm does not exist. Then we discuss recursion-theoretic limitations of any algorithm designed to perform approximate calculations of sums over all possible triangulations of a compact four-dimensional manifold.Comment: 8 Pages, LaTex, PUPT-132

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno's Theorem

In classical information theory, entropy rate and Kolmogorov complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of quantum Kolmogorov complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them as outputs.Comment: 26 pages, no figures. Reference to publication added: published in the Communications in Mathematical Physics (http://www.springerlink.com/content/1432-0916/

Well-posedness of the transport equation by stochastic perturbation

We consider the linear transport equation with a globally Holder continuous and bounded vector field. While this deterministic PDE may not be well-posed, we prove that a multiplicative stochastic perturbation of Brownian type is enough to render the equation well-posed. This seems to be the first explicit example of partial differential equation that become well-posed under the influece of noise. The key tool is a differentiable stochastic flow constructed and analysed by means of a special transformation of the drift of Ito-Tanaka type.Comment: Addition of new part

On Computability of Pattern Recognition Problems

Abstract. In statistical setting of the pattern recognition problem the number of examples required to approximate an unknown labelling function is linear in the VC dimension of the target learning class. In this work we consider the question whether such bounds exist if we restrict our attention to computable pattern recognition methods, assuming that the unknown labelling function is also computable. We find that in this case the number of examples required for a computable method to approximate the labelling function not only is not linear, but grows faster (in the VC dimension of the class) than any computable function. No time or space constraints are put on the predictors or target functions; the only resource we consider is the training examples. The task of pattern recognition is considered in conjunction with another learning problem — data compression. An impossibility result for the task of data compression allows us to estimate the sample complexity for pattern recognition.